On r-dynamic coloring of comb graphs
نویسندگان
چکیده
An r-dynamic coloring of a graph G is proper such that every vertex in V(G) has neighbors at least $\min\{d(v),r\}$ different color classes. The chromatic number denoted as $\chi_r (G)$, the k coloring. In this paper we obtain central graph, middle total line para-line and sub-division comb $P_n\odot K_1$ by $C(P_n\odot K_1), M(P_n\odot T(P_n\odot L(P_n\odot P(P_n\odot K_1)$ $S(P_n\odot respectively finding upper bound lower for Comb graph.
منابع مشابه
On r-dynamic coloring of graphs
An r-dynamic proper k-coloring of a graph G is a proper k-coloring of G such that every vertex in V (G) has neighbors in at least min{d(v), r} different color classes. The r-dynamic chromatic number of a graph G, written χr(G), is the least k such that G has such a coloring. By a greedy coloring algorithm, χr(G) ≤ r∆(G) + 1; we prove that equality holds for ∆(G) > 2 if and only if G is r-regula...
متن کاملdynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولOn Dynamic Coloring of Graphs
A dynamic coloring of a graph G is a proper coloring such that for every vertex v ∈ V (G) of degree at least 2, the neighbors of v receive at least 2 colors. In this paper we present some upper bounds for the dynamic chromatic number of graphs. In this regard, we shall show that there is a constant c such that for every k-regular graph G, χd(G) ≤ χ(G) + c ln k + 1. Also, we introduce an upper b...
متن کاملDynamic Coloring of Graphs
A dynamic k-coloring of a graphG is a proper k-coloring of the vertices ofG such that every vertex of degree at least 2 in G will be adjacent to vertices with at least two different colors. The smallest number k for which a graph G has a dynamic k-coloring is the dynamic chromatic number χd(G). In this paper, we investigate the behavior of χd(G), the bounds for χd(G), the comparison between χd(...
متن کاملDynamic Coloring of Graphs
Dynamics is an inherent feature of many real life systems so it’s natural to define and investigate the properties of models that reflect dynamic aspects of systems. In this talk we investigate the dynamic approach to the problem of graph coloring, which is well known and widely used in system modeling. In the dynamic setting of the problem, the graph we color is not given in advance and new ve...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Notes on Number Theory and Discrete Mathematics
سال: 2021
ISSN: ['1310-5132', '2367-8275']
DOI: https://doi.org/10.7546/nntdm.2021.27.2.191-200